Obec Nové Heřminovy leží v Moravskoslezském kraji v ORP Bruntál v nadmořské výšce 392 m. V roce 2014 zde žilo 265 obyvatel. Nové Heřminovy má katastrální území o rozloze 1104 ha.